Syllabus for Instructors

This is the Summer 2005 version of the Instructor’s Solution Manual for Introduction to Graph Theory, by Douglas B. West. A few solutions have been added or clarified since last year’s version. Also present is a (slightly edited) annotated syllabus for the onesemester course taught from this book at the University of Illinois. This version of the Solution Manual contains solutions for 99.4% of the problems in Chapters 1–7 and 93% of the problems in Chapter 8. The author believes that only Problems 4.2.10, 7.1.36, 7.1.37, 7.2.39, 7.2.47, and 7.3.31 in Chapters 1–7 are lacking solutions here. There problems are too long or difficult for this text or use concepts not covered in the text; they will be deleted in the third edition. The positions of solutions that have not yet been written into the files are occupied by the statements of the corresponding problems. These problems retain the (−), (!), (+), (∗) indicators. Also (•) is added to introduce the statements of problems without other indicators. Thus every problem whose solution is not included is marked by one of the indicators, for ease of identification. The author hopes that the solutions contained herein will be useful to instructors. The level of detail in solutions varies. Instructors should feel free to write up solutions with more or less detail according to the needs of the class. Please do not leave solutions posted on the web. Due to time limitations, the solutions have not been proofread or edited as carefully as the text, especially in Chapter 8. Please send corrections to [email protected]. The author thanks Fred Galvin in particular for contributing improvements or alternative solutions for many of the problems in the earlier chapters. This will be the last version of the Solution Manual for the second edition of the text. The third edition will have many new problems, such as those posted at http://www.math.uiuc.edu/ west/igt/newprob.html . The effort to include all solutions will resume for the third edition. Possibly other pedagogical features may also be added later. Inquiries may be sent to [email protected]. Meanwhile, the author apologizes for any inconvenience caused by the absence of some solutions.